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[57] ABSTRACT 

A method of formatting rewritable compact optical disks. In 
some example embodiments, a disk is initially partially 
formatted for immediate useability, and then additional 
incremental formatting is provided until the disk is com- 
pletely formatted. The additional formatting may take place 
while a drive is off-line. In one embodiment, data is written 
to an unformatted disk with data writing and formatting 
taking place simultaneously. In various example 
embodiments, lead-in and lead-out areas may be written first 
with nothing in between or lead-in and lead-out areas may 
optionally written only if needed. 
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METHOD OF REDUCING FORMATTING 
TIME FOR REWRITABLE COMPACT DISKS 
BY FORMATTING LESS THAN THE ENTIRE 
LOGICAL FORMAT 

CROSS REFERENCE TO RELATCD 
APPLICAnON 

This is a divisional of application Sen No. 08/855,501 
filed on May 13, 1997, now U. S. Pat. No. 6,009,058 which 
is hereby incorporated by reference. 

FIELD OF INVENTION 

This invention relates generally to digital mass memory 
storage and more specifically to drives for compact optical 
disks. 

BACKGROUND OF THE INVENTION 

In 1981, Philips and Sony proposed physical standards 
and format standards for digital audio compact disks (CD- 
DA). Since then, disks complying with the same general 
physical specifications for audio compact disks have been 
introduced for general digital data storage and distribution. 
Data on the disks may be formatted in a variety of ways, 
including the original format for digital audio, a format for 
computer read-only -memory (CD-ROM) and special for- 
mats for interactive multimedia, video, and digitized pho- 
tographs. 

There is a general need for interchange compatibility 
among media and drives so that drives can read or write (if 
appropriate) any type of compact disk and any particular 
compact disk can be read or written (if appropriate) in any 
drive. However, general interchange compatibility is 
impeded by both physical obstacles and logical format 
obstacles. For an example of a physical obstacle, the maxi- 
mum reflectance for rewritable media is about one-third the 
maximum reflectance for read-only and write-once media. 
As a result, drives capable of reading rewritable media must 
have a gain switch or automatic gain control in order to read 
all types of disks. CD-ROM drives are presently being 
designed (but not yet widely available) for reading rewrit- 
able media when it becomes widely available. Logical 
format obstacles result from a need to adapt to the needs and 
advantages of previously unforeseen or unplanned applica- 
tions (for example, rewritable media) while maintaining 
backward compatibiflty with previous formats. 

Typically, a data mass memory medium is logically 
formatted into addressable units. For example, computer 
disks and data tapes typically have numbered sectors and 
numbered tracks. In addition, data mass memory typically 
includes overhead information including additional bits for 
error detection and correction, bits for synchronization of a 
clock before reading or writing, and unused space for 
accommodating variable speeds among drives. Typically, 
overhead information (including sector addresses, synchro- 
nization patterns and gaps) is written separately in a process 
called formatting. TypicaUy, formatting must be completed 
before any variable data are written. Formatting often takes 
a substantial amount of time. Therefore, media such as 
flexible disks and tapes are often formatted by the manu- 
facturer. This increases the cost of the media but is a great 
convenience to the customer. Sometimes, flexible disks and 
tapes may also be formatted or re-formatted in a drive. As 
wiU be explained in more detail below, formatting rewritable 
compact disks requires a significant amount of time and 
presents some unique challenges. 
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Before discussing compact disk formatting, some termi- 
nology definitions are required. All compact disks have a 
single spiral data track, starting near the center of the disk 
and ending near the edge of the disk. In the case of 
5 recordable and rewritable media, the spiral track is a physi- 
cal groove. In the case of read-only media, the physical data 
track may be called a "groove" even though there is no 
physical groove. In addition to the physical track, data may 
be formatted into logical tracks. In this patent document, 
tracks will always be expressly identified as physical or 
logical. The physical track may be called a groove where 
appropriate. 

In some compact disk fonmats, bytes are organized into 
frames and frames are organized into sectors, where a sector 

J 5 is the smallest addressable unit. In other formats, the terms 
sector, frame and block are somewhat interchangeable. In 
this patent document, a frame is the smallest addressable 
unit. A frame has 2,352 data bytes. Frame addresses are 
expressed in units of time and frame oflset. A frame address 

20 is expressed as {M,S,F}, where M is minutes, S is seconds, 
and F is a frame offset within a second. There are 75 frames 
per second, 60 seconds per minute. An MSF address may be 
absolute (measured firom the beginning of the physical track) 
or relative (measiu-ed fi-om the beginning of the current 

25 logical track). Frames may be organized into packets. A 
packet has a link frame, four run-in frames, actual data 
frames, and four run-out frames. Recordable media has 
variable length packets. For rewritable media, the current 
format standard requires packets that are fixed length with 

3Q 39 total frames per packet (32 actual data frames and 7 
overhead frames). The number 39 is an arbitrary 
specification, and in this patent docxmient, the term "packet 
aligned" is intended to include any standard number of 
frames per packet. 

35 The format for CD-DA arid CD-ROM media requires an 
area near the beginning of the physical track called a lead-in, 
followed by a program area. The program area is formatted 
into logical tracks. Finally, the format requires an area at the 
end of the last logical track called a lead-out. CD-DA and 

40 CD-ROM drives can seek to a specific logical track number. 
Tbc lead-in area includes a table of contents (TOC), which 
includes a table of absolute MSF starting addresses for the 
logical tracks. The lead-in area also contains a pointer to the 
lead-out area. Many drives cannot calibrate radial position, 

45 and therefore cannot read a medium, unless both the lead-in 
and lead-out are present. 

Recordable and rewritable media have a physical groove 
in which data are recorded. Read-only (CD-DA and 
CD-ROM) media do not have physical grooves but the spiral 

50 path of data pits and lands does provide a path that can be 
optically detected. For radial movement, many drives count 
the number of times a read head crosses the spiral data track 
for read-only media or the physical groove for recordable or 
rewritable media. Drives for recordable and rewritable 

55 media can always detect a physical groove but CD-DA and 
CD-ROM drives may not be adapted to detect physical 
grooves. For some drives, radial movement across the spiral 
physical track may be open loop without counting physical 
track crossings. Drives having open loop radial movement 

60 typically seek from the lead-in area to the lead-out area to 
calibrate the radial servo system. Therefore, for some drives, 
all frames between lead-in and lead-out must be formatted. 

After formats were developed for CD-DA and CD-ROM, 
recordable (also called write-once) media (CD-R) were 

65 introduced. Of particular importance to CD-R recording is 
an abihty to partially record a disk, and then later append 
new data. A single lead-in is not suflScient, since for write- 
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once media the original lead-in cannot be modified when in FIG. IC, the new data 112 are written in the newly 

new data are added. Therefore, the technique of "sessions" formatted frames. 

was introduced, in which the physical track is formatted in In FIG. 2, a host computer first sends a command (200) to 

multiple sessions with each session having a lead-in and a an idle drive (202) to partially format a blank disk. In step 

lead-out. Each disk may have up to 99 logical tracks across 5 204, the drive partially formats a disk with lead-in, program, 

all sessions. Each lead-in except the last contains a pointer and lead-out as depicted in FIG. lA. Next, after detecting 

totheframeaddressof the next (possible) session. CD-ROM that the disk cannot hold new data that the host needs to 

media formats and other formats may now be multi-session. write, the host computer (using UDF) sends a command 

Still later, rewritable (also called erasable) media (CD- (206) to incrementally format additional space. The addi- 

RW) were developed. With CD-RW, as with magnetic disks tional space may optionally be greater than what is required 

and tapes, there is need for generalized random access to write the new data. The drive then formats new frames 

recording. However, backward compatibility needs to be with null (arbitrary) data (208), writes new lead-in and 

maintained with single-session (e.g., CD-DA) and multi- lead-out areas (210). The host computer then sends the new 

session disk formats (212) and the drive writes new data in the newly 

For tapes and disks, special formatting magnetic heads 15 formatted frames (214), As a result, each time the disk space 

can be manufactured for simuhaneously formatting many needs to be expanded, m addition to simply wntmg the n^^ 

, I w 1 J data, a substantial amount of overhead time is required for 

Uacks and for formauing at a faster than normal track speed. f^,^^,^ fr,^,, ^^h null (ari^itrary) data and re^^ting the 

However, for CD-RW media, writmg each bit requires heat j^^^.^^j 

and a fixed cooling rate, which is inherently slow Rewrit- ^^^^ ^ ^ ^^^^ ^^^^^^ formatting, faster incre- 

able media uses a phase change matenal havmg a transpar- „,ental recording, and improved customer convenience for 

ency that can be reversibly changed by heating, and then ^D-RW disks, preferably with minimal changes to drives, 

coolmg at a controlled rate. A laser is used to heat, and then operating system software, and interchange standards, 
cool small areas at the required controlled rate. Formatting 

an entire CD-RW disk takes 40-^80 minutes, whether done SUMMARY OF THE INVENTION 

by the media manufacturer or in a drive. As a result, 25 Five embodiments are provided, each of which decreases 

pre -formatted CD-RW media may be prohibitively expen- the time required to write initial data to a disk or decreases 

sive for the customer. However, keeping a customer's drive the time required to append new data to the disk. In several 

busy for 40-80 minutes to format a disk when the customer of the embodiments, the drive performs some formatting as 

needs to immediately record data may also be commercially an off-line process, either autonomously or under command 

unacceptable. There is a general need for fast partial for- 30 from a host computer. 

malting of CD-RW media by a drive to accommodate quick In a first example embodiment, a preliminary area is 

initial useability and incremental recording. formatted as in FIG. lA, and then additional frames beyond 

There are many organizations involved with standards or the lead-out area are formatted automatically by the drive as 

defacto standards for CD media and formats, including an off-line process. When the original program area needs to 

ANSI, lEC, ISO, Philips and Sony Of particular interest is 35 be extended, the old lead-out area is overwritten, a new 

Optical Storage Technology Association (OSTA), 311 East lead-out area is appended, and the old lead-in area is 

Carrillo Street, Santa Barbara, Calif. 93101, OSTA main- rewritten. 

tains an industry accepted file system standard called Uni- In a second example embodiment, a preliminary area is 
versal Disk Format (UDF). UDF specifications permit incre- formatted as in FIG. lA, and then a second session is 
mental writing on a partially formatted CD-RW disk. In 40 formatted automatically by the drive as an off-line process, 
addition, OSTA, Philips, and Hewlett-Packard Company are In a third example embodiment, the disk is initially 
jointly developing specifications for logical devices and partially formatted but without a lead-in area and without a 
physical requirements for drive manufacturers, computer lead-out area. Additional fi-ames may optionally be format- 
manufacturers, and operating system software developers so ted automatically by the drive as an off-line process. Lead-in 
that any operating system or drive can read all the following 45 and lead-out areas are added only when the disk is full or 
types of media; CD-DA, CD-ROM, CD-R, and CD-RW. when interchange with read-only drives is required. 
Among other things, these specifications, called MuItiRead, in a fourth example embodiment, the disk is not formatted 
specify drive requirements to accommodate the reflectivity before new data is written. Instead, the first time new data is 
of CD-RW media. requested, the lead-in area is written to match the require- 
FIGS. lA-lC and FIG, 2 illustrate the UDF specified 50 ments of the new data, the program area is written with the 
process for incremental formatting and writing. FIGS. new data, additional frames may be optionally formatted, 
lA-lC depict the formatted areas on the physical track of and a lead-out area is written. 

the disk. FIG. 2 is a flow chart of the method of incremental When the program area needs to be extended, the old 

formatting depicted in FIGS. lA-lC. In FIG. lA, a physical lead-in area is overwritten by new data, and a new lead-out 

track has been partially formatted, with a lead-in area 100, 55 area is appended. 

a program area 102 and a lead-out area 104. When the 3 ^^ample embodiment, the disk is initially 

capacity of the program area 102 is exceeded, the host partially formatted with only a lead-in area and a leadnout 

computer commands the drive to extend the formatted area area, with the lead-out area at the end of the physical track, 

as lUustrated m FIG. IB, Note, in general in this patent when new data is written, frames are written with the new 

document, formattmg can be accomplished by either an 60 ^ata. Additional frames may optionally be formatted with 

explicit format command or implied by a write command. (arbitrary) data automatically by the drive as an off-line 

New frames 108 are formatted with null data, where null process, 
data may be zeros or any other arbitrary value, starting at the 

location of the old lead-out area (104). The old lead-in area BRIEF DESCRIPTION OF THE DRAWINGS 

100 is updated (overwritten or optionally erased and 65 FIGS. lA, IB, and IC are prior art block diagrams 

overwritten) to provide a new lead-in area 106 and a new illustrating formatted areas on the physical track of a disk 

lead-out area 110 is appended. After incremental formatting, when a standard process is used for appending new data. 
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FIG. 2 is a flow chart of a standard (prior art) method for and lead -out areas (402). Under host computer command 

appending new data as illustrated in FIGS. lA-lC. (404), the drive formats additional frames to the end of the 

FIGS. 3A, 3B and 3C are block diagrams illustrating physical track (406). This process is interruptible if the 

formatted areas on the physical track of a disk for a first customer or host computer needs to use the drive. Finally, 

example process for incremental formatting and appending 5 under host command (408), the drive fills in the gap between 

new data in accordance with the invention. the old program area and the new formatted frames (412) 

FIG. 4 is a flow chart for incremental formatting and ^^^^ "^^^^ ^^^d-in and lead-out areas (414). 

appending new data as illustrated in FIGS. 3A-3C. In the method of FIG. 4, before off-line formatting, the 

FIGS. 5A and 5B are block diagrams illustrating format- disk is available for immediate data writing with reduced 

ted areas on the physical track of a disk for a second example capacity. Comparing FIGS. 2 and 4. the method of HG. 4 

process for incremental formatting and appending new data eliminates steps 208 and 210 of FIG. 2, reducing the time 

in accordance with the invention. required for incremental data recording after the initial 

HG. 6 is a flow chart for incremental formatting and formatting. After off-line formatting of the remainder of the 

appending new data as iUustrated in FIGS, 5A and 5B. ^^'^ ^"^^^^ ^ avaflable for mimediate data writing. 

HGS. 7A, 7B and 7C are block diagrams illustrating P'^ the advantage of fast initial useabUity (partial 

formatted areas on the physical track of a disk for a third for°?atting) with mterruptible off-lme formattmg to prevent 

example process for incremental formatting and appending ^^^^ ^0-80 mmutes for a full 

new data in accordance with the invention. one-pass formattmg operation. The method of FIG. 4 

™^ o ' a u*f- *if J requires drive firmware changes. However, m contrast to 

FIG. 8 IS a flow chart for incremental formatting and -^n , ? , , . • , Lr^^r^ ^ j- i 

-11 * * J • T7Tr^c later example embodiments, m the method ofFIG. 4 the disk 

appending new data as illustrated m FIGS. 7A-7C. . i . . j j r * 

IS always m a standard format. 

FIGS. 9A, 9B and 9C are block diagrams illustrating ^rr-Q ,a ^«i< ..f .. ^ u • , 

formatted areas on tbe physical track of a disk for a fourth FIGS. 5A and 5B illustrate foraiatted areas on he physical 

example process for incremental formatting and appending ^^^^ °^ * '"'^ " second example mcremental formatting 

new data in accordance with the invention. 25 Ptoce» accordance with the invention. FIG. 6 is a flow 

™„ iA • a u ^ « • . 1 c J chart of a process for incremental formatting and adding 

FIG. 10 IS a flow chart for mcremental formatting and „/-ic- ba j i ct/-. ea . -.c 

.. -11 . . J • TTir^c ftA n/-< new data as m FIGS. 5A and 5B. In FIG. 5A, starting with 

'^Tn^^^.T M I J" If"^- , " blank disk, a drive initially partially formats a disk with a 

FIGS. IIA and IIB are block diagrams illustrating for- lead-in area (500), a relatively short program area (502) and 

matted areas on the physical track of a disk for a fifth ^ (504). Then, either under command from the 

example process for incremental formattmg and appending 30 ^^^^ computer or autonomously, the drive formats a second 

new data m accordance with the mvention. ™c;^« ; «ff a 

session m an oH no line process. 1 ne second session requires 

HG. 12 is a flow chart for incremental formatting and an additional lead-in area 506, an additional program area 

appending new data as illustrated m FIGS, llA and llB. gQg^ ^nd an additional lead-out area 510. A single second 

DETAILED DESCRIPTION OF THE session may fill the remainder of the track beyond the 

PREFERRED EMBODIMENT OF THE original lead-out area (504), or multiple shorter sessions 

INVENTION may be provided. 

FIGS. 3A, 3B and 3C illustrate formatted areas on the '° ^' ^ ^^^^ computer commands a partial 

physical track of a disk for a first example incremental format (600), the drive partially formats the disk with lead-in 

formatting process in accordance with the invention. FIG. 4 40 lead-out areas (602). Under host computer command, or 

is a flow chart of a process for incremental formatting and autonomously, the dnve formats an additional session (604) 

adding new data as in RGS. 3A-3C. In FIG. 3A, starting ^° off-line process, including a new lead-in area and a new 

with a blank disk, a drive initially partially formats a disk lead-out area. This process is interruptible if the customer or 

with a lead-in area (300), a relatively short program area ^ost computer needs to use the drive. 

(302) and a lead-out area (304). Then, in FIG, 3B, the drive 45 In the method of FIG. 6, before off-line formatting, the 

formats additional frames beyond the lead-out area. This disk is available for immediate data writing with reduced 

off-line process is interruptible if the drive is need by the capacity. Comparing FIG. 6 to FIG. 2, the method of FIG. 

host computer or if the operator needs to eject the disk. In ^ eliminates steps 208 and 210 of FIG. 2, reducing the time 

FIG. 3B, when additional frames are written beyond the required for incremental data recording after the initial 

lead-out area 304, the gap 305 between the existing lead-out 50 formatting. After off-line formatting of the remainder of the 

area (304) and the new formatted frames (306) is used to disk, the entire disk is avaflable for immediate data writing, 

align the foUowing fixed length packets (an integral multiple This has the advantage of fast initial useability (partial 

of 39 frames for present UDF standards) with fixed length formatting) with interruptible off-line formatting to prevent 

packets previously written. The new formatted frames (306) forcing the customer to wait 40-80 minutes for a full 

are not usable untfl the lead-out area 304 and the gap 305 are 55 one-pass formatting operation. 

overwritten with fixed length packets. The gap may be zero The method of FIG. 6 has the disadvantage that many 

length. The gap may be padded with arbitrary data. FinaUy, read-only drives do not support multiple sessions. If the 

when the entire track has been fiUed with formatted frames, method of FIG. 6 is implemented for CD-RW drives, Mul- 

the host may command the drive to initiate an additional tiRead specifications will need to require CD-ROM drives to 

off-line process, to overwrite the old lead-out area (304) and 60 support multiple sessions. 

fill the gap 305 with new null data frames, resulting in a new Lead-in and lead-out areas are a historical hold-over from 

program area 310, and then to write a new lead-in area 308 the original audio disk needs. These areas provide read-only 

and a new lead-out area 312. Note that the order is arbitrary drives with an ability to determine the starting location and 

for writing a new lead-in area (300), writing a new-lead out playing time of each logical track, and are used by some 

area (304), and fiUing the gap. 55 drives for radial servo calibration. For CD-R and CD-RW 

In FIG. 4, when a host computer commands a partial drives, a Program Memory Area (PMA) used for writing 

format (400), the drive partially formats the disk with lead-in contains a superset of the information contained in the 
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lead-in area and the lead-out area. However, read-only 
drives such as CD-DA and CD-ROM drives cannot read the 
PMA so lead-in and lead-out are required for compatibility 
across all types of drives. 

FIGS. 7A-7C illustrate formatted areas on the physical 
track of a disk for a third example incremental formatting 
process in accordance with the invention. FIG. 8 is a flow 
chart of a process for incremental formatting and adding 
new data as in FIGS. 7A-7C. First, in FIG. 7A, for a blank 
disk, only a limited program area 700 is formatted, with no 
lead-in area or lead -out area. Then, in FIG. 7B, the drive 
incrementally formats new frames 702. This incremental 
off-line formatting is intemiptible. There are two options for 
formatting the new frames 702. If new data exceeding the 
capacity of the existing program area 700 are available, then 
new frames 702 can be formatted with new data. If no new 
data are available, then while the drive is off-line and not 
being used by the host computer, the drive automatically (or 
optionally under host command) adds frames with null 
(arbitrary) data such as zeros. Finally, in FIG. 7C, a lead-in 
area 704 and a lead-out area 708 may be written as an 
optional step under host command, necessary only if 
required to ensure interchange or if required by a particular 
data format. Alternatively, the lead-in area 704 and the 
lead-out area 708 may be added as an automatic last step 
when the disk is completely formatted. 

In FIG. 8, when a host computer commands a formatting 
operation (800), the drive formats a relatively small program 
area (802) with no lead-in and no lead-out. When the host 
computer commands data writing (804) that exceeds the 
capacity of the formatted program area, the drive formats 
new frames with the new data (806). If the disk is completely 
formatted, or if commanded by the host computer, lead-in 
and lead-out areas may optionally be added (810). In 
addition, if the disk is not completely formatted, the drive 
formats new frames (808) with arbitrary (null) data. 

Cbmparing FIGS. 2 and 8, the method of FIG. 8 elimi- 
nates steps 208 and 210 of FIG. 2 for all new data write 
requests except for one final request to write lead-in and 
lead-out. Therefore, the time for incremental writing is 
substantially reduced. However, there are some disadvan- 
tages. Until lead-in and lead-out areas are written, the disk 
can only be read in drives capable of writing rewritable 
disks. TTiat is, the disk may be non-standard, depending on 
future standards specifications. 

FIGS. 9A, 9B and 9C illustrate formatted areas on the 
physical track of a disk for a fourth example incremental 
formatting process in accordance with the invention. FIG. 10 
is a flow chart of a process for incremental formatting and 
adding new data as in FIGS. 9A-9C. In FIG. 9A, a disk is 
blank with an unformatted track 900. In general, when any 
mass memory medium is formatted, a data pattern is written 
in the data areas. If the ultimate data for recording are not 
known at the time of formatting, a null (arbitrary) pattern is 
written, for example, repeated binary zeros. If the ultimate 
data for recording are known at the time of formatting, then 
data recording and formatting can occur simultaneously. In 
FIG. 9B, when a command is received to write data, the 
drive writes a program area 904 using the new data instead 
of null data, optionaUy formats additional frames 906 with 
null data, and then writes a lead-in area 902 and a lead-out 
area 908. In FIG. 9C, when a command is received to write 
additional data extending beyond aheady formatted frames, 
the old lead-in 902 is rewritten to from a new lead-in 910, 
the old lead-out area 908 is overwritten with new data 
frames, additional frames 914 are optionally formatted with 
null data, and a new lead-out area 916 is appended. 
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In FIG. 10, a host computer sends a command 1000 to 
write data. The drive writes (1002) a program area using the 
new data instead of null data, optionaUy formats additional 
frames with null data (1004) and writes a lead-m area and a 

5 lead-out area (1006). When a host computer sends a com- 
mand 1008 for still more data, if there are empty formatted 
frames available from step 1004, new data is written (1012) 
in the empty frames. If empty frames are not available, the 
new data is written over the old lead-out area (1014), 

10 additional frames are optionally formatted (1016) with null 
data, and a new lead-in area and lead-out area are written 
(1018). 

Note that the method of FIG. 10, steps 1002 and 1006 are 
essentiaUy what is required for a write-once medium. 

15 However, in a write-once medium, by definition, the lead-in 
area can only be written once. A rewritable medium enables 
incremental formatting and writing as illustrated in FIG. 10. 
For a rewritable medium, in general, the lead-in area can be 
rewritten before new data is written (for example, in FIG. 

20 10, the lead-in area can be written in steps 1002 and 1014) 
but it may be more practical or simple to rewrite the lead-in 
area after new data is written along with writing the lead -out 
area. 

Comparing FIG. 10 and FIG. 2, the method of FIG. 10 
eliminates steps 204 and 208 of FIG. 2, reducing the time 
required for initial data recording and the time required for 
incremental recording. 

FIGS. IIA and IIB illustrate formatted areas on the 
physical track of a disk for a fifth example incremental 
formatting process in accordance with the invention. FIG. 12 
is a flow chart of a process for incremental formatting and 
adding new data as in FIGS. IIA and UB. In FIG, UA, a 
disk is initially formatted with just a lead-in area 1100 and 
a lead-out area 1102. There is no formatted program area 
initially. In FIG. UB, when new data 1104 are written, the 
new data are written simultaneously with formatting new 
frames. Optionally, the drive may write additional frames 
1106 using null data as an automatic off-line process. 

4Q In FIG. 12, when a host computer commands the drive to 
format a medium (1200), the drive simply writes lead-in and 
lead-out areas (1202). Then, when the host computer com- 
mands the drive to write new data, new data are written 
while formatting new frames (1206). Optionally, the drive 

45 may format new frames with arbitrary (null) data as an 
automatic off-line process (1208). 

Clearly, the method of FIG. 12 results in the fastest 
possible Preformatting and incremental recording. The pri- 
mary disadvantage is that unformatted areas of the physical 

50 track are present before the lead -out area. As discussed 
above, some CD-ROM drives seek from the lead-in area to 
the lead-out area for calibration. If a portion of the area 
between lead-in and lead-out has never been formatted, the 
seek may fail and the radial positioning servo may fail to 

55 track. One solution is to provide for graceful recovery if an 
unfonmatted area is detected. For example, if an unformatted 
area is detected, the drive could start at the last valid data 
frame and go radially inward to the lead-in area for radial 
calibration. That is, radial calibration may be performed 

60 between the innermost formatted radius and the outermost 
formatted radius. An alternative solution is to provide 
CD-ROM drives with the ability to count physical groove 
crossings or the ability to follow a physical groove. CD-R 
and CD-RW media have a physical groove that includes time 

65 (and therefore address) information. 

The foregoing description of the present invention has 
been presented for purposes of illustration and description. 
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It is not intended to be exhaustive or to limit the invention 
to the precise forno disclosed, and other modifications and 
variations may be possible in light of the above teachings. 
The embodiment was chosen and described in order to best 
explain the principles of the invention and its practical 5 
application to thereby enable others skilled in the art to best 
utilize the invention in various embodiments and various 
modifications as are suited to the particular use contem- 
plated. It is intended that the appended claims be construed 
to include other altemative embodiments of the invention lo 
except insofar as limited by the prior art. 
What is claimed is: 

1, A method of formaUing a rewritable optical disk, the 
method comprising the following steps: 

(a) receiving data, by a disk drive containing the rewrit- ^5 

able optical disk, wherein the rewritable optical disk is 

not formatted; 
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(b) writing, by the disk drive onto the rewritable optical 
disk a program area using the data, and not writing a 
lead-in area or lead-out area; 

(c) extending the program area using arbitrary data; and 

(d) writing, after steps (b) and (c), a lead-in area and a 
lead-out area, 

2. The method of claim 1, comprising the following 
additional steps after step (d): 

(e) receiving additional data, by the disk drive; 

(f) writing, by the disk drive onto the rewritable optical 
disk, the additional data, over the lead-out area and into 
an unformatted area; and 

(g) writing a new lead-in area and a new lead-out area. 

3. The method of claim 2, step (f) further comprising 
writing additional frames of arbitrary data. 

* 4t « )tc « 



03/23/2004, EAST Version: 1.4.1 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 



PATENT NO. : 6,134,204 Page 1 of 1 

DATED : October 17, 2000 

INVENTOR(S) : Lawrence N. Taugher 



It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



Title page. 

Item [57], ABSTRACT, 

Line 11, after "optionally" insert ~ be - 



Signed and Sealed this 
Twenty-third Day of July, 2002 



Attest: 




JAMES E. ROG AN 

A ttesting Officer Director of the United States Patent and Trademark Office 



03/23/2004, EAST Version: 1.4.1 



